#include<stdio.h>
void main()
{
	int i=10000,j,k;
	k=i;
	while(k>=10000)
	{
		int m=(int)sqrt(k);
		for(j=2;j<=m;j++)
		if(k%j==0) break;
		if(j>m) 
	{
		printf("%d",k);
		return;
	}
		k++;
}
}



